import java.util.Arrays;

public class Demo03 {
    public static void main(String[] args) {
        int[] arrs={1,2,3,4,5,6,7,8,9,10,11,12,13,77,444,7778};
        Arrays.sort(arrs); //数组排序
       // mp(arrs);


        for (int arr : arrs) {
            System.out.println(arr);
        }
    }

    //写一有参数无返回值的方法，完成指定数组的排序(由小到大)  冒泡排序

    /**
     *  冒泡排序的思想 ，通过循环 两两比较并交换位置 将一个最值移动到最前面
     *                通过数组长度-1次循环，上面的操作完成整个数组的排序
     * @param arrs
     */
    public static void mp(int[] arrs){
        int count =0;
        for (int i=0;i<arrs.length-1;i++){
            boolean state=false;
            for (int j = arrs.length - 1; j > i; j--) {
                count++;
                if (arrs[j]<arrs[j-1]){
                    state=true;
                    int temp=arrs[j];
                    arrs[j]=arrs[j-1];
                    arrs[j-1]=temp;
                }
            }//
            if (!state){
                break;
            }
        }
        System.out.println("一共跑了"+count+"圈");
    }
}
